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Abstract. We consider the ordered field which is the completion of the Puiseux 
series field over R equipped with a ring of analytic functions on [—1,1]" which 
contains the standard subanalytic functions as well as functions given by t- 
adically convergent power series, thus combining the analytic structures from 
|DDl and |LR3l . We prove quantifier elimination and o-minimality in the cor- 
responding language. We extend these constructions and results to rank n 
ordered fields R n (the maximal completions of iterated Puiseux series fields). 
We generalize the example of Hrushovski and Peterzil IHPI of a sentence which 
is not true in any o-minimal expansion of R (shown in ILR3I to be true in an 
o-minimal expansion of the Puiseux series field) to a tower of examples of 
sentences <r n , true in R n , but not true in any o— minimal expansion of any of 
the fields R,Ri, . . . ,R n _i. 



1. Introduction 

In |LR3| it is shown that the ordered field K\ of Puiseux series in the vari- 
able t over R, equipped with a class of i-adically overconvergent functions such 
as (n + l)\(tx) n has quantifier elimination and is o-minimal in the language of 
ordered fields enriched with function symbols for these functions on [—1, l] n . This 
was motivated (indirectly) by the observation of Hrushovski and Peterzil, HP , that 
there are sentences true in this structure that are not satisfiable in any o-minimal 
expansion of K. This in turn was motivated by a question of van den Dries. See 
|HP) for details. 

In | DMM1| it was observed that if if is a maximally complete, non-archimedean 
real closed field with divisible value group, and if / an element of R[[£]] with radius 
of convergence > 1, then / extends naturally to an "analytic" function I n — > K, 
where I — {x E K : — 1 < x < 1}. Hence if A is the ring of real power series 
with radius of convergence > 1 then K has .A-analytic structure i.e. this extension 
preserves all the algebraic properties of the ring A. In particular the real quantifier 
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elimination of jDDj works in this context so K has quantifier elimination, is o- 
minimal in the analytic field language, and is even elementarily equivalent to R 
with the subanalytic structure. See jDMM2j and jDMM3| for extensions. 

In Sections [21 and El below we extend the results of LR3 by proving quantifier 
elimination and o-minimality for K\ in a larger language that contains the overcon- 
vergent functions together with the usual analytic functions on [—1, 1]". In Section 
0] we extend these results to a larger class of non-archimedean real-closed fields, 
including fields R m , of rank m = 1, 2, 3, ... , and in Section[S]we show that the idea 
of the example of |HP| can be iterated so that for each m there is a sentence true 
in R m but not satisfiable in any o-minimal expansion of R = Ro, Ri, ■ ■ ■ 1 Rm-i- In 
a subsequent paper we will give a more comprehensive treatment of both Henselian 
fields with analytic structure and real closed fields with analytic structure, see |CL| . 

2. Notation and Quantifier Elimination 

In this section we establish notation and prove quantifier elimination (Theorem 
I2.16fl for the field of Puiseux series over R in a language which contains function 
symbols for all the standard analytic functions on [—1,1]™ and all the i-adically 
overconvergent functions on this set. 

Definition 2.1. 

K\ := R((f 1 ^™)), the field of Puiseux series over R, 

n 

K := K\, the t-adic completion of K\. 

K is a real closed, nonarchimedean normed field. We shall use \\ ■ \\ to denote the 
(nonarchimedean) t-adic norm on K , and < to denote the order on K that comes 
from the real closedness of K. We will use \ ■ \ to denote the corresponding absolute 
value, \x\ = Vt*. 



K° := {x G K : \\x\\ < 1}, the finite elements of K 
K°° := {x € K : \\x\\ < 1}, the infinitesimal elements of K 
K a ig '■— K[\/—i\, the algebraic closure of K 

t = (&,...,&) 

A n ^ a := {/ G R[[£]] : radius of convergence of f > a},0 < a G R 

7Zn,a '■= A n>a ®^K = {A n>a ®r where^ stands for the t-adic completion 

l\, a ■= A n , a ® M K° = (A n , a ® R K°y 

a>l 

n U U n ^°> 

n a > 1 

/ := [-1,1] = {x G K: \x\ < 1}. 



Remark 2.2. (i) K has IZ-analytic structure - in DMM1 it is explained how the 
functions ofA„ t0l are defined on I n . For example, if f G Ax >a , a > 1, a G Rn[— 1, 1] , 
(3 G K°° , then f(a + (3) := J2 n f^ n \ a )^r- The extension to functions in "R, n ,a * s 
clear from the completeness of K . We define these functions to be zero outside 
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[—1, l] n . This extension also naturally works for maximally complete fields and 
fields of ' LE- series, see also |DMM2| and jDMMSj . 

(ii) 1Z contains all the "standard" real analytic functions on [— 1, l] n and all the 
t-adically ov erconv erg ent functions in the sense of |LR3j . 

(Hi) The elements of A n>a in fact define complex analytic functions on the 
complex polydisc {x £ C: \xi\ < a for i = 1, ...,n}, and hence the elements of 
TZ-n,a define "K a i g -analytic" functions on the corresponding K a i g -polydisc {x G 
K a ig :\xi\<afori = l,..., n}. 

(iv) We could as well work with K\ instead of K . Then we must replace l^ n ,a 

by 

m m 

(v) If [3 < a and m < n then lZ a ,m C 7Z/3,n- 

Lemma 2.3. Every nonzero f € TZ n ,a has a unique representation 

f= E f^' 

ielCN 

where the fi G A n ^ a , fa ^ 0, ji G Q, the ji are increasing, G I, and, either I is 
finite of the form {0, . . . , n}, or 7, — > 00 as i — > 00 and / = N. T/ie function f is 
a unit in lZ n . a exactly when fo is a unit in A n ^ a . 

Proof. Observe that if a G K , a ^ then a has a unique representation a = 
J2ieicN a ^ 7i 1 wnere the 0^ flj £ 1,7, gQ and, either I is finite, or 7* — > 00. If /o 
is a unit in A„, a , then / • fr 1 • r*» = 1 + E£i /< ' /o" 1 ' * 7l_7 ° and 7l - 70 > 0. □ 

Definition 2.4. (i) In the notation of the previous lemma, fo is called the top 
slice of f. 

(ii) We call f regular in of degree s at a G [JnR] n £/, OT the classical sense, 
fo is regular in of degree s at a. 

(iii) We shall abuse notation and use \\ ■ \\ to denote the t-adic norm on K , and 
the corresponding gauss-norm on 7Z n a , so, with f as in the above lemma, 

11/11 = n- 

The standard Weierstrass Preparation and Division Theorems for A n>a extend 
to corresponding theorems for lZ n , a - 

Theorem 2.5. (Weierstrass Preparation and Division). If f G TZn, a with \\f\\ = 1 
is regular in of degree s at 0, then there is a S G K, 5 > 0, such that there are 
unique A\ , . . . , A s , U satisfying 

f = lC + MOC- 1 + --- + Mau(0 

and 

A\, . . . , A s , G H-n-u, and U G "R n ,5 a unit. 

Then automatically 

\\A.l . .., \\A S \\,\\U\\ < 1, 11^(0)11, . . . , 114,(0)11 < 1, and \\U(0)\\ = 1. 
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Furthermore, if g G TZ n ^ a then there are unique Q E lZ n ,s and Po(£')j • •• > Rs-i(C) G 
5, satisfying 

\\Q\\,m\ < ni 

and 

.9 = 0/ + i?o(C) + Rl(Z')Zn + ■■■ + Rs-iiOC 1 - 

Proof. We may assume that / = J2 7 ei A^ 7 ' wnere I C Q + , 6 J, 1 = 1 + 1 and 
J is well ordered. (We do not require that f a ^0 for all a £ I, but we do require 
fo 7^ 0.) We prove the Preparation Theorem. The proof of the Division Theorem 
is similar. We shall produce, inductively on 7 G P monic polynomials P 7 [£n] with 
coefficients from TZ n -\^, and units J7 7 € T^ n ,5 such that, writing 7' for the successor 
of 7 in /, we have 

f = P 1 -U~ l mod t'< 

and if 7 < /3 

P 7 = and J7 7 = Lfg mod t 7 . 
Using |GR| . Theorem II.D.l (p.80), or the proof on pp. 142-144 of we see that 
there is a < 6 < a such that for every g G A n ,s the Weierstrass data on dividing 
g by f are in A n . 5 . 

Po and Uq are the classical Weierstrass data for fo, i.e. /q = UoPq, where 
Po G -4n-i,*[£n] is monic of degree s, and [/ G A n j is a unit. Suppose P 7 and J7 7 
have been found. Then 

f = P 1 -U 1 mod F' 

so we have 

U^ 1 ■ f = P-y + g Y f' +o(f'), 

where fly G ^4„.5 and we write o(p ) to denote terms of order > 7'. By classical 
Weierstrass division we can write 

fly = -Po • Qy + Ry > 
where Qy G A n $ and Py G ^n-i.aKn] has degree < s in £„. Let 

Then 

IV 1 -/ = P 7 +< 7 '(P)<2y +i?y) + °(* 7 ') 

= (Py + f'PyQy) + £>' (P - Py)Qy + o(t 7 ') 

= p y (i + t 7 'g y ) + o(F'), 

since Po — Py = o(l), i.e. it has positive order. Take E/y := t/ 7 (l + 1 7 Qy). The 
uniqueness of the ^4^ and U follows from the same induction. □ 

Remark 2.6. We remark, for use in a subsequent paper / |UL| ). that the argument 
of the previous proof works in the more general context that I is a well ordered 
subset of the value group T of a suitably complete field, for example a maximally 
complete field. 

/From the above proof or by direct calculation we have 
Corollary 2.7. If g G TZi, j3 G [—1,1] and g(f3) = then £1 — (3 divides g in TZ\. 
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Remark 2.8. Let f(£,rf) be in TZ m + n ,a- Then there are unique /„ in lZ m ,a such 
that 



The following Lemma is used to prove Theorem 12 .101 

Lemma 2.9. Let /(£,??) = J2u fniOv^ G R-m+n,a- Then the / M G T2. m , Q and i/iere 
is an integer d G N, a constant j3 > 0, (3 G R and g M G R-m+n a f or ImI < ^ swc/i 
i/iai 

||t|<d 

m lZ m +n,f3- 

Proof. We may assume that ||/|| = 1, and choose a vq such that ||/„ || = 1. Making 
an R-linear change of variables, and shrinking a if necessary, we may assume that 
f v is regular at in £ m of degree s, say. Write £' for . . . , By Weierstrass 

Division (Theorem 12. 5f) there is a /3 > and there are Q(£, rj) £ 7£ m + ni /3 and 
fl(£,r?) = i? (e',«) + ■ • • + G ftm+n-l,/3[£m] such that 

By induction on m, we may write 

for some d G N, some /3 > and £? M (£',r?) G ^ +n _ 1)/3 . Writing i? = E^W, 
observe that each i?^ is an ^—linear combination of the f v , since, taking the 

coefficient of rf on both sides of the equation f(£,rj) = f v (£)Q(£, rj) +R(£,rj), we 
have 

fu = I VqQv + 

Consider 

/ - 7,o Q - E R»(09^', rj) =■ SrU + S 2 U 2 + ■■■ + Ss-i^ 1 

\fi\<d 

= £,m[Sl + S2^m + ■ ' ' + ^s-lCm 2 ] 

= : £m ' say, 

where the Si G R^+n-t «■ Again, observe that each S u is an ll.° m ^—linear combi- 
nation of the f v i . Complete the proof by induction on s, working with S instead of 
R. □ 



Theorem 2.10. (Strong Noetherian Property). Letf(£,rj) — YlufniOv 1 * e Rm+n,a- 
Then the f ^ G TZ m ,a and there is an integer d £ N, a constant (3 > 0, /3 G R and 
units £7 M (£, ?7) G R-m+n,0 f or I A* I < d> suc h that 

in lZ m +n.f3, where J is a subset of {0, 1, . . . , d} n . 
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Proof. It is sufficient to show that there are an integer d, a set J C {0, 1, . . . , d} n , 
and g^ £ T^+n p sucn that 

(2.ii) f = YJ&W9t>& r i)> 

since then, rearranging the sum if necessary, we may assume that each g^ is of the 
form 1 + hp where £ (n)TZ° l+n a. Shrinking [3 if necessary will guarantee that 
the g^ are units. But then it is in fact sufficient to prove (|2.11|) for / replaced by 

for each Zj in a finite partition of N n . 

By Lemma [2.91 there is an integer d £ N, a constant (3 > 0, (3 £ R and g M S 

^m+n,/3 for H < ^3 SUCn tnat 

/= E 7^)9^,V)- 
\ft\<d 

Rearranging, we may assume for u, ji £ {1, . . . , d} n that (ffu)i/ equals 1 if [i = v and 
that it equals otherwise. 

Focus on /jj (£,rj), defined as above by 

// 1 (c,i) = E^w 

with 

Ji := {0, . . . , d} n U {/j: m>d for all i) 

and note that 

(2-12) fh(£,v)= E f^)9^,v) 

with g fli i 1 (£, ?y) G T^-m+n /3 defined by the corresponding sum 

flWi(£>»7) = E 9^, V (0V V - 

It is now clear that is of the form 77^ (1 + /i M ) where £ (vD^m+n 

One now proceeds by noting that / — fi 1 is a finite sum of terms of the form //. 
for j > 1 and a finite partition of N n and where each //. for j > 1 is of the 

form 7?fg(£, 77') where rj is (771, ... , 77^—1, ?7i+i, . . . , 7? n ) and q is in 72-^ +n _ lj/3 . These 
terms can be handled by induction on n. 

□ 

Definition 2.13. For 7 £ -^a/g ^ 7° denote the closest element of C, i.e. i/ie 
unique element 7 o/C swc/i </iai I7 — 7°| £ K^° g . 

Lemma 2.14. Let f £ Tlx. If f(j) = then f (j°) = (f is the top slice of f). 
Conversely, if [3 £ M. (or C) and /o ((3) — there is a 7 £ K a i g with 7° = f3 and 
/(7) = 0. Indeed, fo has a zero of order nat(3£<Cif, and only if, f has n zeros 
7 (counting multiplicity) with 7 = (3. 
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Proof. Use Weierstrass Preparation and jBGR| Proposition 3.4.1.1. □ 

Corollary 2.15. A nonzero f G lZi, a has only finitely many zeros in the set 
{x G K a i g : \x\ < a}. Indeed, there is a polynomial P{x) G K[x] and a unit 
U{x) G TZ 1:0l such that f(x) = P(x) ■ U(x). 

Proof. Observe that fo has only finitely many zeros in {x G C: |x| < a}, that 
non-real zeros occur in complex conjugate pairs, and that / is a unit exactly when 
fo has no zeros in this set, i.e. when /o is a unit in A\, a , and use Lemma 12.141 □ 



Theorem 2.16 (Quantifier Elimination Theorem). Denote by C the language 
(+, , 0, 1, <, TV) where the functions in Tt n are interpreted to be zero outside 
I n . Then K admits quantifier elimination in C. 

Proof. This is a small modification of the real quantifier elimination of DD] as in 
DM Ml , using the Weierstass Preparation Theorem and the Strong Noetherian 
Property above. Crucial is that, in Theorems 12.51 and 12 . 1 01 as in |DD| . (3 and 8 are 
positive real numbers so one can use the compactness of [—1, 1]™ in K n . □ 



3. O— MINIMALITY 

In this section we prove the o-minimality of K in the language C. Let a > 1. As 
we remarked above, each / G A n , a defines a function from the poly-disc (ic.a)™ ~~ ¥ 
C, where Ic, a '■— { x £ C: |x| < a}, and hence each / G H n ,a defines a function 
from (I Kalg , a ) n -> K a ig, where lK alg ,a ■= {x G K a i g : \x\ < a}. In general A„ jCt is 
not closed under composition. However, if F(r)\, . . . ,rj m ) G Tt m;a , Gj{^) G TZ n ,i3 for 
j = 1 , . . . , to and \G 3 {x)\ < a for all x G {I Kalg ,p) n , then F(Gi(Z), G m (Q) G 
Tin, p- This is clear if F € A n , a and the Gj G A n ^. The general case follows easily. 

For c, r G K, r > 0, we denote the "closed interval" with center c and radius r 

by 

I(c, r) := {x G K : \x — c| < r} 

and for c, 5, s G K , < 8 < e, we denote the "closed annulus" with center c, inner 
radius 8 and outer radius e by 

A(c, 8, e) := {x G K : 8 < \x - c| < e}. 

On occasion we will consider /(c, r) as a disc in K a i g and A(c, 8, e) as an annulus in 
K a i g , replacing K by K a i g in the definitions. No confusion should result. Note that 
these discs and annuli are defined in terms of the real-closed order on K , not the 
non-archimedean absolute value || • ||, and hence are not discs or annuli in the sense 
of BGR , LR3^ or |FPj . which we will refer to as affinoid discs and affinoid annuli. 
For / = lie, r), A = A(c, 8, e) as above, we define the rings of analytic function on 
/ and A as follows: 
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The elements of Oi (respectively, Oa) are analytic functions on the corresponding 
Kaig-disc (respectively, annulus) as well. 

Remark 3.1. (i) Elements of Oa are multiplied using the relation • = | 
and the fact that \ j\ < 1. Indeed, let <?(£i) = X^ a '£i; ^(£2) = Then, 
using the relation £1^2 = §, we have 

g .h = • »M-r % ■ 

j<i i<j 

= /i(ei) + / 2 fe). 

If g, h G Ai, a and ^ 6 M then f\, $2 G A\ M , and this extends easily to the case 
g, h G lZi, a and £ G K° . Lemma \3.b\ will show that in fact the only case of an 
annulus that we must consider is when | G K°° . 

(ii) We define the gauss-norm on Oj by ||/(^^)|| := ll/(£)ll> and on Oa by 
||<7(^— ) +h(— -) || := max{||<7(£i)||, ||/i(^2)||}- H is clear that the gauss-norm equals 
the supremum norm. 

(in) IffeOj then ||(£=£)/|| - ||/||. // / G O a then ||(^)/|| < ||/|| and if 
§ G K°°, (i.e. is infinitesimal) then ||(^) 5 (^)|| = ||||| . \\g(^)\\ < ||<?(^)|| 
and ||(*=£)ft(s=£)|| = ||ft(2=£)||. 

(iv) If 11/11 < 1 then 1 — / is a unit in 0^. (7n /act if is a strong unit - a wnit 
u satisfying ||1 — u|| < 1 J 

Definition 3.2. (%) We say that f G C/(o,i) = ^1 nas a zer0 cl° se to a G 1(0, 1) i/ 
/, as a K a i g -function defined on the K a i g -disc {\x\ : \x\ < a} for some a > 1 has 
a K a ig-zero b with a — b infinitesimal in K a ig- We say f has a zero close to 1(0, 1) 
if it has a zero close to a for some a G 1(0, 1). For an arbitrary interval I = I(c, r) 
we say that f = F(^f £ ) G Oi has a zero close to a £ I if F has a zero close to 
G 1(0, 1), and that / has a zero close to I(c, r) if F has a zero close to 1(0, 1). 

(ii) For < a,b G K° we write a ~ b if - G K° and we write a « b if 

a f- rzoo 

6 e xv . 

(Hi) Let X be an interval or an annulus, and let f be defined on a superset of 
X . We shall write f G Ox to mean that there is a function g G Ox such that 

f\x = g- 

Lemma 3.3. If f G C/( Cir ) has no zero close to I(c,r), then there is a cover of 
I(c,r) by finitely many closed intervals Ij = I(cj,rj) such that j G Oi- for each j . 

Proof. It is sufficient to consider the case I(c, r) = 1(0, 1). Cover 1(0, 1) by finitely 
many intervals I(cj,rj), Cj,rj G K such that / has no K a i g -zero in the i\r o / g -disc 
I(cj,rj). Finally use Corollary 12.1 51 □ 

Remark 3.4. The function f(x) = 1 + x 2 has no zeros close to 1(0, 1). It is not a 
unit in 0/(0,1), but it is a unit in both 0j(_i ij andOj^i iy The function g(x) = x 
is not a unit in Oi(s,e) f 0T an V < 5 G K°° and < e G K° \ K°° . It is of course 
a unit in Oa(o,s,s)- The function - = ^€ A(0, 5, 1) for all S > but is not in Oi 
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for I — J(i|^, ^2^)j for any 8 £ K°° . Thus we see that if X\ C X2 are annuli or 
intervals it does not necessarily follow that Ox 2 C Ox t ■ However the following are 
clear. If h C 7 2 are intervals, then O h cOj r If < 8 G A'°°, 0<r£F\ if 00 , 
r < 1, and A = A(0, 8, 1), I = 7(±±^,±~^) then O a C 0j. i/^i C ^2 are anntiZi 
i/iaf have the same center, then Oa 2 C Oai ■ If Q < 8 << c and < 7' < — /or some 
1 < a G R, and 7 = 7(c, r) C A(0, 8, 1) = A, /Tien Oa C O/. (Writing x = c - y, 
\y\ < r we see that | = -i- = ^ + | E (*)* = § E (i*)*/ 

Restating Corollary 12 . 1 51 we have 

Corollary 3.5. 7// G 0/(c,r) fAere is a polynomial P G 7T[£] and a wnit J7 G 0/(c,r) 
sucA tftai /(£) = P(£) ■ f7(£). 

Lemma 3.6. If e < NS for some JVgN, i/ien i/iere is a covering of A{c,5,e) by 
finitely many intervals Ij such that for every f G 0A(c,<5,£) an d each j, f G . 

Proof. Use Lemma f3. 31 or reduce directly to the case e = l, 0<5 = rGK and the 
two intervals [-1, -r] = 7(-i±^, i=E) and [r, 1] = 7(±±^, 1=H). □ 

The following Lemma is key for proving o-minimality. 

Lemma 3.7. 7ei / G A(c,8,e). There are finitely many intervals and annuli Xj 
that cover A(c, 5, e), polynomials Pj and units Uj 6 Xj such that for each j we 
have f\ Xj = {Pj ■ Uj)\x r 

Proof. By the previous lemma, we may assume that c — 0. e = 1 and 8 G K°° (i.e. 
8 is infinitesimal, say 8 = t 1 for some 7 > 0). Let 

fix) = g(-) + h(x) with g (0, MO e fti, 5 (0) = 0, 

and 

with n, > 0, 5i(0) 7^ 0, <?, G Ai, a for some a > 1. Observe that 

Hence (see Remark 13.111 for suitable n G N, absorbing the constant terms into h, 
we have 

x n f(x)=g(-)+h(x) 
x 

where g(0) — and \\~g\\ < \\h\\. (For use in Section 4, below, note that this argument 
does not use that K is complete or of rank 1.) Multiplying by a constant, we may 
assume that \\h\\ = 1. Let 

5(0 =£V i £ w< &(£)> with m J > and ft > for each i, 

and 

h{0 = C feD ^o(0 + £ * 7< ^»(£)> with M0) 7^ and the 7,; > increasing. 

ie.7CN\0 
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Since \\g\\ = \\t^°\\ < 1 there is a 6' with 5 < 6' G K°° (i.e. ||<5'|| < 1) such 
that l^ 71 1| < ||(o v ) fe °|| an d ||s|| < ||(<5') fe °||. Splitting off some intervals of the form 
= [-1,-r] or 7(±±r, IfT.) = [r, 1] for r > 0, r G R (on which the 
result reduces to Corollary 13 . 51 bv Remark 13. 4|) and renormalizing, we may assume 
that ho, is a unit in for some a > 1. So 

x n f(x) = g(-)+h(x) 

X 



By our choice of 5' and Remark 13.11 the quantity in square brackets is a (strong) 
unit. Hence we have taken care of an annulus of the form A(0, S',1) for some 6' 
with \8\ < \S'\ and \\S'\\ < 1. 

Observe that the change of variables y = - interchanges the sets {x: \\x\\ — \\S\\ 
and 5 < \x\} and {y: \\y\\ = 1 and \y\ < 1}. Hence, as above, there is a 8" G K°° 
with ||d|| < ||<5"|| and a covering of the annulus 5 < \x\ < 6" by finitely many 
intervals and annuli with the required property. 

It remains to treat the annulus 5" < \x\ < 6'. Using the terminology of |LR3| . 
observe that on the much bigger affinoid annulus ||<5"|| < ||x|| < ||<5'| the function / 
is strictly convergent, indeed even overconvergent. Hence, as in |LR3| Lemma 3.6, 
on this affinoid annulus we can write 

x'- 

where P(x) is a polynomial and U(x) is a strong unit (i.e. ||J7(a;) — 1|| < 1.) □ 

Corollary 3.8. If X is an interval or an annulus and f G Ox, then the set 
{x G X: f{x) > 0} is semialgebraic (i.e. a finite union of (closed) intervals). 

Proof. This is an immediate corollary of 13 . 51 and 13.71 since units don't change sign 
on intervals and since an annulus has two intervals as connected components. □ 

Definition 3.9. For c = (ci, . . . , c n ), r = (n, . . . , r n ) we define the poly-interval 
I(c, r) := {x G K n : \xi —C%\ < Ti, i = 1, . . . , n}. This also defines the corresponding 
polydisc in (K a i g ) n . The ring of analytic functions on this poly-interval (or polydisc) 
is 

Lemma 3.10. Let a, (3 > 1, F(rji, . . . , rj m ) G H m ,a and Gj(£i, • • • , £ n ) G H n ,p with 
\\Gj\\ < 1 for j = l,...,m. LetX = {x G [-1,1]": {G^x^ < 1 for j = l,..'.,m}. 
There are (finitely many) c, = (cn, . . . , Cj n ) G R™, £$ G R, £j > with Si < |cy| 
'/ c ij 7^ smc/i that the (poly) intervals li = J(cj,£j) = {2 G K : \xa — cy| < £, 
/or j = 1, . . . , n} cower X, |Gj(x)| < a for all x G /j, j = 1, . . . , m, and there are 
Hi G Oi i such that 

F(Gi, . . . , G m )\i i = H i \i i . 

Proof. Use the compactness of [—1, 1]™ n R" and the following facts. If ||G?|| = 1 
then \Gj(x) — Gjo(x)\ is infinitesimal for all x G K°, where Gjo is the top slice of 
Gj. If \\Gi\\ < 1 then |G,-(ar)| G K°° for all x G [-1, 1]". □ 
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Corollary 3.11. (i) Let I be an interval, F(r/i, . . . ,r) m ) 6 lZ m , and Gj £ Oi for 

j = 1, ... ,m. Then there are finitely many intervals h covering I and functions 
Hi £ Oi i such that for each i 

F(G\, . . . , G m )\i i = H i \j i 

(ii) Let A be an annulus, F(r)i, . . . ,r) m ) £ TZ m , and Gj £ Oa for j = 1, ... ,777,. 
Then there are finitely many Xi, each an interval or an annulus, covering A and 
Hi £ Oxi such that for each i 

F(Gi, . . . , G m )\xt = Hi\ Xi - 

Proof. Part (i) reduces to Lemma [3.1 Ul once we see that if \\Gj\\ > 1 we can use 
Corollarv l2.15l to restrict to the subintervals of / around the zeros of Gj on which 
\Gj\ < C for some 1 < C £ R. On the rest of /, F(Gi, . . . , G m ) is zero. 

For (ii), we may assume that A = ^4(0, 8, 1) with 8 infinitesimal and that Gj (x) = 
Gj 1 (^) + Gj 2 (x). As in (i), we may reduce to the case that \\Gj\\ < 1, using Lemma 
13. 71 instead of Corollarv l2.15l and using Lemma l3"l)l and Remark l3.4l Apply Lemma 
l3~TUI to the functions F and G'j (£, . &) = G h (6) + G h (6)- The case c = (0,0) gives 
us the annulus ||| < e, |a;| < e i.e. | < \x\ < e. The case c = (0, c 2 ) with C2 7^ 
gives us ||j < e and \x — C2 1 < e with s < |c2 J - This is equivalent to \x — C2I < e 
since e, c\ £ R, and hence equivalent to — e < x — C2 < e or C2 — e < x < C2 + s 
which is an interval bounded away from 0. The case c = (ci , 0) gives us | j- — c% \ < e, 
\x\ < e (since e < \c±\) which is equivalent to |^ — c\\ < e or c\ — e < - < c\ + e 
or (considering the case c\ > 0, the case c\ < is similar) < x < which 
is part of an annulus that can be reduced to intervals using Lemma 13.61 The case 
c — (ci, C2) with both ci, C2 7^ is vacuous since either x or | is infinitesimal on A 
and e < |ci|, |c 2 |. □ 

Lemma 3.12. Let X be an interval or an annulus and let f,g £ Ox- There are 
finitely many subintervals and subannuli Xi C X , i = 1, . . . ,£ such that 

{x£X: \f(x)\ < | 5 (x)|}c|J^CA, 

and, except at finitely many points, 

-\ Xi eO Xi . 

9 

Proof. We consider the case that X is an interval, /, and may take / = 1(0, 1) = 
[—1, 1]. We may assume by Corollary 13.51 that / and g have no common zero. If 
g has no zeros close to 1(0, 1), we are done by Lemma 1531 Let ct\, . . . , a n be the 
distinct elements a of [— 1, l]nR such that g has at least one zero close to (i.e. within 
an infinitesimal of) a. Breaking into subintervals and making changes of variables 
we may assume that 77 = 1 and that u\ = 0. Again making a change of variables 
(over K) we may assume that g has at least one zero with zero "real" part, i.e. of 
the form a = \J—\a for some a £ K. Let N denote the number of zeros of / • g 
close to in 1(0, 1). Let 6 = 3- max{|x| : x £ K a i g close to and f(x) ■ g(x) = 0}. 
If 5 = 0, then a = a = and there is no other zero of / • g close to zero in L(0, 1). 
Then there is a 8' > such that for \x\ < 8' we have \g(x)\ > |/(x)|. Then the 
interval L(0, 8') drops away, and on the annulus A(0, 8', 1) the function g is a unit. 
If 8 > 0, we consider the interval 1(0, 8) and the annulus A(0, 8, 1) separately, and 
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proceed by induction on N. So suppose 5 > and / • g has iV zeros close to in 
1(0, 1). Let a be as above. If a ~ 5 then the zero a = \J — la is not close to 1(0, 5) 
and by restricting to 1(0, 5) we have reduced N. If |a| << 5 then this zero is close 
to in 1(0, 5), but the largest zeros (those of size 5/3) are not close to in 1(0, 5), 
and hence restricting to 1(0, 5) again reduces N. 

It remains to consider the case of the annulus A(0, 5, 1) = {x: 5 < \x\ < 1} where 
all the zeros of g are within 5/3 of 0. By Lemma 13.71 we may assume that g(x) = 
P(x) ■ U (x) where U is a unit and all the zeros of P are within 5/3 of 0. Let a,, i = 
1, . . . , i be these zeros. For \x\ > 5 we may write x ^ a . = ^ 1 _l / x = \ Sjlo(~r) : ' = 

±X^o(f")- 7 (f) i and \ 9 f\ ^ h Hence 1 e A(o,<5,i)- This completes the case that 
X is an interval. 

The case that X is an annulus is similar - one can cover X with finitely many 
subannuli Xi and subintervals Yj so that for each i g\xi is a un if m @Xi and for 
each j f\ Yj ,g\Y j G 0y r □ 

^From Corollary 13 . 1 II and Lemma 13.121 we now have by induction on terms: 

Proposition 3.13. Let fx,..., ft be C-terms in one variable, x. There is a cover- 
ing of [— 1, 1] by finitely many intervals and annuli Xi such that except for finitely 
many values of x, we have for each i and j that fi\xj G Cx, (is. fi\xj agrees with 
an element of Ox 6 except at finitely many points of Xj). 

This, together with Corollary 13. 81 gives 
Theorem 3.14. K is o-minimal in C 



4. Further extensions 
In this section we give extensions of the results of Sections 2 and 3 and the results 

of EEH. 

Let G be an (additive) ordered abelian group. Let t be a symbol. Then t G 
is a (multiplicative) ordered abelian group. Following the notation of jDMMl 
and |DMM2| (but not |DMM3| or EEH) we define R((£ G )) to be the maximally- 
complete valued field with additive value group G (or multiplicative value group 
t G ) and residue field M. So 

K (0 G )) : = { a 9 t9 : a ff G M and I <ZG well-ordered j . 

We shall be a bit sloppy about mixing the additive and multiplicative valuations. 
I C G is well-ordered exactly when t 1 C t G is reverse well-ordered. The field K of 
Puiseux series, or its completion, is a proper subfield of Mi := R((£®)). Considering 
G = Q m with the lexicographic ordering, we define 

R m :-R((i Qm )). 

It is clear that if Gx C G 2 as ordered groups, then R((t Gl )) C R((i° 2 )) as valued 
fields. Also, R((i G )) is Henselian and, if G is divisible, then R((i G )) is real-closed. 
We shall continue to use < for the corresponding order on R((£ G )). 
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In analogy with Section 2, we define 
Definition 4.1. 

n n>a {G) A n:a ® M R((t G j) 

:= | f g t 9 : f g 6 A n , a and I C G well ordered^ 
gel 

1l n (G) := \Jll n , a {G) 

a>l 
n a>l 

As in Section 2, the elements of 7l n (G) define functions from I n C R((i G ))™ to 
R((i G )). Indeed this interpretation is a ring endomorphism. In other words, the 
field R((i G )) has analytic 7?.(G)-structure. (See |CLR| and especially |CL| for more 
about fields with analytic structure.) The elements of lZ n (G) are interpreted as 
zero on R((i G ))™ \ I n . Let 

C G := <+,-r 1 ,0,l,<,^(G)), 

so R((t G )) is an £ G -structure. Indeed, if G x C G 2 , then R((t G2 )) is an £ Gl - 
structure. 

Theorem 4.2. The Weierstrass Preparation Theorem (Theorem \2.ty and the Strong 
Noetherian Property (Theorem \2. hold with 1Z replaced by 1Z(G). 

Proof. Only minor modifications to the proofs of Theorems l2 . 51 and 12 . 1 01 are needed. 

□ 

The arguments of Sections and show 

Theorem 4.3. If G is divisible then R((t )) admits quantifier elimination and is 
o-minimal in Cq. 

Corollary 4.4. If d C G 2 are divisible, then R((t Gl )) "< R((£ G2 )) in C Gl . 

We shall show in Section [S] that, though for m < n we have R m -< R ra in Cq™, 
there is a sentence of £q™ that is true in R„ but is not true in any o-minimal 
expansion of R m . 

The results of |LR3| also extend to this more general setting. 

Definition 4.5. We define the ring of *strictly convergent power series over 
R((t G )) as 

R((^ G ))*(0 := {^2a g (C)t g : a g (£) S R[£] and I well ordered}, 
gel 

and the subring of *overconvergent power series over R((i G )) as 

K((* G ))*«0> := {/:/(7£)eR((t G ))*(0 /or some 7 e R((i G )), || 7 || > 1}, 
nG) over ~ |jR((t G ))*((6,---,U>, 
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and the corresponding overconvergent language as 

C-G,over ■= (+, ' i 0, 1 , < , TZ(G) over ) . 

As in LR3 we have 

Theorem 4.6. If G is divisible then R((i G )) admits quantifier elimination and is 
o-minimal in Clover- 

Of course the o-minimality follows immediately from Theorem 14.31 

5. Extensions of the example of Hrushovski and Peterzil (HP) 

In this section we show that with minor modifications, the idea of the example of 
|HP| can be iterated to give a nested family of examples. This relates to a question 
of Hrushovski and Peterzil whether there exists a small class of o-minimal structures 
such that any sentence, true in some o-minimal structure, can be satisfied in an 
expansion of a model in the class. Combining with expansions with the exponential 
function, one perhaps can elaborate the tower of examples further. 

Consider the functional equation 

(*) F(/3z) = azF(z) + l, 

and suppose that F is a "complex analytic" solution for \z\ < 1. By this we mean 
that, writing z = x + \J—ly, F{z) = f(x, y) + y/—lg(x, y), F(z) is differentiable as 
a function of z. This is a definable condition on the two "real" functions, /, g of 
the two "real" variables x, y. Then 

oo 

F(z) = a k z k 

k=0 

where 

_ a k 

a k = k(k + i) ■ 

(3 2 

(a, and (3 are parameters). 

By this we mean that for each n € N there is a constant A n such that 

n 

(**) \F(z)-Y j a k z k \<A n \z n+1 \ 

k=0 

is true for all z with \z\ < 1. Indeed, by |PS| Theorem 2.50, one can take A n = 
C ■ 2 ,i+1 , for C a constant independent of n. 

Consider the following statement: F(z) is a complex analytic function (in the 
above sense) on \z\ < 1 that satisfies (*); the number (3 > is within the radius of 
convergence of the function f(z) = Y^=ii n ~ l)' 2 " an d a > 0. 

This statement is not satisfiable by any functions in any o-minimal expansion 
of the field of Puiseux series K%, or the maximally complete field Mi = R((t (t 2)), 
because, if it were, we would have = ||t 7 ||, ||a|| = \\t s \\, for some < 7, S e Q, 
and for suitable choice of n the condition (**) would be violated. On the other 
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hand, if we choose a, (3 £ K2 with ord(a) — (1, 0) and ord((3) — (0, 1) then EafcZ fc £ 
M.2((z))* satisfies the statement on M.2- 

This process can clearly be iterated to give, in the notation of Section 0] 

Proposition 5.1. For each m there is a sentence of Cqm true in R m but not 
satisfiable in any o-minimal expansion o/K = RojU^ij • ■ ■ , Rm-i- 
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